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Abstract. This paper gives a proof that the fundamental group of a 
class of closed orientable 3-manifolds constructed from three injective 
handlebodies has a solvable word problem. This is done by giving an 
algorithm to decide if a closed curve in the manifold is nuU-homotopic. 
Non-Haken and non-Seifert fibered examples are constructed by per- 
forming Dehn surgery on a class of two-bridge knots. 



Word problem, non-Haken manifolds, injective handlebodies 

1. Introduction 

The word problem, which was first stated by M. Dehn in [3], along with 
the conjugacy problem and the isomorphism problem lie at the core of com- 
binatorial group theory. The word problem asks that; given a group with 
finite presentation, is it possible, given any word in its generators, to de- 
termine in a finite time if it represents the trivial element. In general, a 
group is shown to have a solvable word problem by giving an algorithm that 
determines if a given word is trivial and terminates in finite time. There 
are many examples of groups that do not have a solvable word problem. 
However, it is a long standing conjecture that the fundamental group of a 
3-manifold will always have solvable word problem. 

Even though the word problem is an algebraic question, when we are 
looking at it in relation to the fundamental group of manifolds, the question 
can by restated geometrically. As any word in the fundamental group of a 
manifold can be represented be a loop in the manifold the word problem 
becomes; given an immersion of in some manifold it is possible to deter- 
mine if the map is null-homotopic. Thus to show that fundamental group 
of a 3-manifold has solvable word problem an algorithm is given, which ter- 
minates in finite time and determines if a given loop bounds an immersed 
disk. 

F. Waldhausen in p!2j showed that the fundamental group of all P^- 
ir reducible Haken 3-manifolds has a solvable word problem. As having a 
solvable word problem is a property inherited by a sub-groups, all virtually 
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Haken manifolds also have solvable word problem. Andrew Skinner showed 
in [TT] that the fundamental group of 3-manifolds has a solvable word prob- 
lem if the 3-manifold contains an essential singular surface that is not or 
and satisfies the 1-line and 1-point property. This condition was defined 
by J.Hass and P.Scott in [5] and essentially means that the surfaces self 
intersections are 'nice'. If Thurston's Geometrisation conjecture is proven, 
which looks likely following the announcements of Perelman, then the con- 
jecture will be proven as a result. However, it is still an interesting question 
to answer, using more direct means, for topological classes of manifolds that 
do not appear to have any obvious unifying underlying geometry. Also un- 
derstanding why 3-manifold groups have solvable word problem can give 
hints to other classes of groups with this property. 

The class of manifolds being considered in this paper are said to meet 
the 'disk-condition'. The construction of these manifolds was introduced 
by H. Rubinstein and the author in [2]. This construction is an extension 
to handlebodies of the gluing of three solid tori which produces non-Haken 
Seifert fibered manifolds with infinite fundamental group. A definition is 
given in the next section. The main theorem proved in this paper is: 

Theorem 1.1. If M is a 3-manifold that satisfies the disk- condition then 
the word problem in 7ri(M) is solvable. 

This theorem is proven by giving an algorithm to test if a given word 
in 7ri(M) is trivial and showing that the algorithm terminates in bounded 
time. The idea is that if a loop is trivial that it must bound some singular 
disk. Therefore the algorithm tries to find a disk bounded by the loop by 
progressively filling it in one face at a time. There are two steps that contain 
the majority of the work to show there is an algorithm. The first is to show 
that if a loop is trivial there is always a face with certain properties that 
makes up part of the disk and secondly, that the face can indeed be found. 
This proof is quite satisfying as, once the structure of the manifold is set 
up, the result is obtained directly and easily. 

To help motivate this paper, in section [3l it is shown that Dehn surgery on 
a family of two-bridge knots produces non-Haken non-Seifert fibered mani- 
folds which meet the disk-condition. 

2. Preliminaries and definitions 

Throughout this paper, we will assume that, unless stated otherwise, we 
are working in the PL category of manifolds and maps. Even though we will 
not explicitly use this structure we will use ideas that are a consequence, 
such as regular neighbourhoods and transversality as defined by C. Rourke 
and B. Sanderson in [lOj. The standard definitions in this field, as given by 
J. Hempel in [Tj or W. Jaco in [8], are used. 
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A manifold M is closed if it is compact and dM = and irreducible if 
every embedded 5"^ bounds a ball. We will assume, unless otherwise stated 
that all 3-manifolds are orientable. The reason for this is that all closed 
non-orientable P^-irreducible 3-manifolds are Haken. (A manifold is P'^- 
irreducible if it is irreducible and does not contain any embedded 2-sided 
projective planes). 

If Af is a 3-manifold and S is some surface, which is not a sphere, disk 
or projective plane, the map f : S ^ M is called essential if the induced 
map : vri(S') — > 7ri(M) is injective. This is also known as a vri-injective 
map. Also f : S ^ M is a proper map if f{S) n dM = /(dS). If 
F : S X I ^ M is a homotopy/isotopy such that F{S,0) is a proper map, 
then it assumed, unless otherwise stated that F{S, t) is a proper map for 
all t G L To reduce notation, an isotopy/homotopy of a surface 5" C M is 
used without defining the map. Here we are assuming that there is a map 
f : S ^ M and we are referring to an isotopy/homotopy of /. Defining the 
map is often unnecessary and would only add to excessive book keeping. 

If iif is a handlebody and is a properly embedded disk in H such 
that dD is essential in dH then D is a meridian disk oi H. If D is a 
proper singular disk in H such that dD is essential in dH, then it is called 
a singular meridian disk. 

In this paper normal curve theory, as defined by S. Matveev in [9], is used 
to list finite classes of curves in surfaces. This definition uses a triangula- 
tion of the surface to define normal curves. The surfaces in this paper have 
polygonal faces, but a barycentric subdivision will produce the required tri- 
angulation. CAT(O) metric spaces, as defined by M.Bridson and A.Haefliger 
in [1], are also used in this paper. 

Definition 2.1. For H a handlebody, T a set of curves in dH and D a 
meridian disk, let \D\ be the number of intersection between D and T. 

Preedman, Hass and Scott showed in [1] that if we put a metric on dH 
and isotop both T and D so that T and dD are length minimising in dH 
then the number of intersections will be minimal. Note that when there are 
parallel curves in T we need to 'fiatten' the metric in their neighbourhood 
so they remain disjoint. Let P be a maximal set, up to ambient isotopy, of 
meridian disks for H, where each element of T) is represented by a meridian 
disk whose boundary is a length minimising geodesic. Therefore the number 
of intersections between the boundaries of two disks in T> is minimal and in 
[2] the following lemma is proven. 

Lemma 2.2. Any two disks ofD can be isotoped, leaving their boundaries 
fixed, so that the curves of intersections are properly embedded arcs. 
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Remark 2.3. This lemma is proven by constructing an isotopy to remove 
curves of intersection which are closed. This was done using the usual in- 
nermost argument and the fact that a handlebody is irreducible. 



We will assume from this point on that all curves in dH and meridian 
disks have been isotoped to have minimal intersection. 

Definition 2.4. If is a handlebody and T is a set of essential disjoint 
simple closed curves in dH^ then T meets the n disk-condition in H if for 
every meridian disk D, \D\ >n. 



See [2j for sufficient and necessary condition for T to satisfy the n disk- 
condition in H. It is also shown in [2] that there is an algorithm to decide 
if a set of curves in dH meets the n disk-condition. 

Next we are going to give a description of the construction of 3-manifolds 
that meet the 'disk-condition'. Let Hi, H2 and H^^ be three handlebodies. 
Let for i / j, be a sub-surface of dHi such that: 

(1) dSi,j + 0, 

(2) the induced map of 7ri(5'jj) into TX\{Hi) is injective, 

(3) for j 7^ k, Sij U Si^k = dHi, 

(4) Ti = SijCiSi^k = dSij = dSi^k is a set of disjoint essential simple closed 
curves that meet the nj disk-condition in Hi, 

(5) and Si^j C dHi is homeomorphic to Sj^i C dHj. 

Note that Si does not need to be connected and that the handlebodies can 
be different genus. Now that we have the boundary of each handlebody cut 
up into essential faces we want to glue them together by homeomorphisms, 
^'ij : Si^j —I- Sj^i, that agree along T^'s, as in figure [TJ The result is a closed 
3-manifold M, for which the image of each handlebody is embedded. 





Figure 1. Homeomorphisms between boundaries of handlebodies. 



Definition 2.5. If M is a manifold constructed from three handlebodies as 
above such that % meets the rii disk-condition in Hi and 
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j=l,2,3 

then M meets the (ni,n2,n3) disk-condition. If we are not talking 
about a specific (?t.i, n2, ^3), the manifold is said to meet just the disk- 
condition. 

Although the above definition of the construction of manifolds is techni- 
cally correct for the purposes of this paper, it is not the best way to view 
them. Thus from this point on, we will view 3-manifolds that meet the disk- 
condition in the following way. Assume that M is a manifold that meets the 
disk-condition and Hi, H2 and H^, are the images of the handlebodies of the 
previous definition in M. Then M = IJi=i 23-^* ^^"^ each Hi is embedded 
in M. Then X = IJi=i 2 3 ^ 2-complex that cuts M up into handle- 

bodies. Note that X does not meet the usual definition of 2-complex, as 
it is constructed by gluing surfaces along their boundaries. These surfaces 
can easily be cut up into cells. Also T = nj=i 2 3 -f^i is a set of essential 
disjoint simple closed curves in M that meet the nj disk-condition in Hi 
where Yji=i,2,'i l/"-* ^ 1/2- 

The following lemma about the homotoping of maps of disks into mani- 
folds meeting the disk-condition is proven in [2j. 

Lemma 2.6. Let M he a manifold that meets the disk condition and D he 
a disk. If f : D ^ M is a map such that f{dD) C int{Hi), for some i, then 
f can he homotoped so that f{D) C int{Hi). 

This lemma is proven by using the usual Euler characteristic arguments 
and the disk-condition to construct the homotopy of /. If the image of the 
disk intersects X = IJi^j's transversely, then T = f^^{X) is a trivalent 
graph that cuts D up into faces. By the Euler characteristic and the disk- 
condition, at least one of the faces, which is a disk, maps to a disk parallel 
into a boundary of a handlebody. This gives a homotopy of / to remove the 
face and reduce F. 

Definition 2.7. Let H he a genus g handlebody. We shall call D C P a 
system of meridian disks if all the disks are disjoint, non parallel and 
they cut H up into a set of 3-balls. If D cuts dH up into 2g — 2 pairs of 
pants (thrice punctured 2-spheres) then it is a basis for H. 

If H has genus g, then a minimal system of meridian disks for H consists 
of g disks and it cuts H up into a single ball. 

Definition 2.8. Let P be a punctured sphere and 7 be a properly embedded 
arc in P. If both ends of 7 are in the one boundary component of dP then 
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it is called a wave. If a wave in P is not isotopic into dP then it may be 
called an essential wave. 

Let be a handlebody, T a set of essential disjoint simple closed curves 
in dH, D be a system (basis) of meridian disks for H and T C dH a set 
of essential simple closed curves. Let {Pi,..., Pi} be the resulting set of 
punctured spheres produced when we cut dH along D and % = Pi OT. 
Thus % is a set of properly embedded disjoint arcs in Pj. Note that as we 
are assuming the intersections between T and D are minimal, all waves in 
the Ti's are essential. 

Definition 2.9. If each % contains no waves then D is said to be a waveless 

system (basis) of meridian disks for H. 

Definition 2.10. Let D be a waveless system of disks, if for 1 < i < I any 

essential wave 7 C Pi, |7n7i| > n/2, then D is called an n-waveless system 
(basis) of meridian disks. 

The following lemma was proven in [2]. 

Lemma 2.11. If H is a handlebody and T C dH is a set of essential curves 
that meet the n disk- condition, then there an algorithm to find an n-waveless 
minimal system of meridian disks. 

3. Non-Haken example 

The following lemma gives a sufficient condition for a set of curves in the 
boundary of handlebody to meet the n disk-condition. 

Lemma 3.1. Let H he a handlebody and T he a set of pairwise disjoint 
essential simple closed curves in dH. If H has an n-waveless basis D then 
T meets the n disk- condition in H. 

Proof. The full proof of this lemma is in [2] . By the definition of n-waveless 
basis, any meridian disk D properly isotopic to disk in D must intersect T 
at least n times. If D is a meridian disk not isotopic to a disk in D, then 
D must have an intersection with at least one disk in D that can not be 
removed by isotopy. Therefore dD contains at least two essential waves in 
dH — D and thus, by the definition of n-waveless basis, D intersects T at 
least n times. □ 

Remark 3.2. In it is shown that H having a minimal n-waveless system 
of meridian disks for T is a necessary and sufficient condition for T to meet 
the n disk-condition in H. 

Let K he a knot in and F be a free spanning surface such that K 
meets the 3 disk-condition in the handlebody — F. If we perform {p, q) 
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Dehn surgery along K where \p\ > 6, then the resulting manifold M will 
meet the disk-condition. To prove this we need to construct a 2-complex 
X C M which cuts M up into injective handlebodies. Let n{K) be a 
regular neighbourhood of K and n(F) a regular neighbourhood of F. Let 



Hi = n{F) - n{K), H2 = - {n{K) U Hi), X = dHi U dH2 and T = 
Hi riH2rin{K), as in figure [2j Therefore T is two copies of K. We can fiber 



Hi as an /-bundle over F' = F — n{K) where T is the boundary curves of 
the vertical boundary. The horizontal surface is either two copies of F' or 
it double covers F\ depending on whether F' is orientable or not. If 7 is 
properly embedded arc in F' which is not isotopic into then the lift of 
7 to Hi is a meridian disk. If F is a set of properly embedded arcs whose lift 
to Hi is a basis D, then F' — F is a set of disks. By the /-bundle structure, 
any essential wave in dHi — D must intersect T at least twice. Therefore D 
is a 4-waveless basis for Hi and by lemma 13.11 T meets the 4 disk-condition 
in Hi. The manifold S-^ — (/^ U H2) is homeomorphic to dH2 x /. As K 
meets the 6 disk-condition in — F and T is two copies of T meets 
the 6 disk-condition in H2. Remove int[n{K)) to produce a manifold M' . 
Then glue a solid torus H^ back onto dM' such that the meridian disk of H^ 
winds meridainly at least 6 times around dM' and thus intersects T at least 
12 times. The resulting manifold will meet the (4, 6, 12) disk-condition. 



Any two-bridge (rational) link K has a projection that is the boundary of 
k twisted twisted bands 'plumbed' together, as shown in figure [3] where the 
i'th band has Oj right handed twists. The arcs in F (figure [3]) can be used like 
the component arcs in normal curves to construct the boundary curves of the 
meridian disks for a basis of — F. If /T is a knot and |aj| > 3 for 1 > « > fc, 
then the basis constructed is a 3-waveless basis. Therefore from lemma [XT] 
we know that K meets the 6 disk-condition in — F. From above if we take 
(p, q) Dehn surgery, such that \p\ > 6, then the resulting manifold meets the 
(4, 6, 12) disk-condition. Hatcher and Thurston showed in [6j that all but 
finitely many of the manifolds resulting from Dehn surgeries on two-bridge 
knots are non-Haken and can not be Seifert fibered. Further examples of 
manifolds meeting the disk-condition are constructed using Dehn surgery 
and branched covers in |2j. 




Figure 2. Handlebodies in Dehn filling construction. 
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Figure 3. 'Plumbed' twisted bands. 



4. The word problem 

In this section we give a proof that the word problem is solvable in the 
fundamental group of manifolds meeting the disk-condition. In the first 
subsection some necessary definitions are given and then the algorithm for 
solving the word problem is outlined. In the following subsection the lemmas 
need to prove that the algorithm indeed works are given and proved. 



4.1. The algorithm. Let M be a 3-manifold that meets the disk-condition. 
As described earlier, let Hi d M for 1 > i > 3, be the three injective 
handlebodies such that M = \jHi. Then X = [JdHi is a 2-complex and 
T = f] Hi is the triple curves. Let D be a disk and the f : D ^ M he 
transverse to X. Then F = f~^{X) is a trivalent graph that cuts D up into 
faces. In [2] it is shown that there is a homotopy of /, leaving the boundary 
fixed, such that all the faces of D are disks. This is proven using the usual 
Euler characteristic arguments. A face A of D is called a boundary face if 
AndDy^d). 

Let a be a simple closed loop in M. Note that saying a is null-homotopic 
and that it bounds a disk are equivalent statements. The general idea of 
the algorithm is to try and construct a homotopy of a to a point by looking 
along a for possible boundary faces. Then a is homotoped across each of 
these faces in turn to produce a number of new loops. The process is then 
repeated for all the new curves. This process can also be thought of as 
constructing a disk bounded by a. First we need to define the boundary 
faces that we are looking for: 

Definition 4.1. Let H he a handlebody and T a set of disjoint curves in 
its boundary that meet the n disk-condition. Let /? be a properly embedded 
arc in H disjoint to T. Let f3' C dH he an arc homotopic to /?, keeping its 
boundary fixed. If /?' intersects T less than n/2 times then it is a short 
boundary path of /?. /5 is short if it has an associated short boundary 
path. If D is a disk such that dD = (3 U P' and D n dH = then it is 
called a short disk associated with /3. 
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Let / : S"*^ ^ M be a map such that a = /(S^) is a shnple closed curve 
transverse to X. If we assume that X n a 7^ 0, then X cuts a up into sub- 
arcs a;. For Oj a short arc in Hi there is an associated short boundary 
path a'j C dHi and short disk D. D defines a homotopy of / that produces 
a new curve a' . The homotopy is the identity outside a neighbourhood of aj 
and pushes a across D to a'j and then out the other side of dHi, as shown 
in figure HI This will be referred to as a short disk move. 




Figure 4. Short disk move. 

Let / : — > M such that a = /(S^) is a simple closed curve transverse 
to X. Let X cut a into sub arcs Then the algorithm to solve the 

word problem in a manifold M that meets the disk-condition is: 

(1) check aj's for short curves and for each short curve find an associated 
short boundary path, 

(2) perform all the possible short disk moves to produce a new set of curves 
(one for each possible short disk move), 

(3) check all the new curves to see if any are disjoint from X. If one is found 
then terminate, otherwise repeat the process on all the new curves. 

A loop disjoint to X will be in some Hi and as they are vri-injective the 
loop is easily checked to be null-homotopic. 

For this algorithm to work we need to show that: 

• if a is null-homotopic then {aj} always contains at least one short path, 

• each short path aj C Hi has a finite number of associated short bound- 
ary paths up to homotopy in dHi keeping its ends fixed, 

• we can always recognise the short paths in {oj} and find their associated 
short boundary paths, 

• and finally, that we know when to stop looking. That is, we have a 
bound on the number of faces of a disk bound by our original curve a 
in terms of /, where I is a number of intersections that / has with X. 

4.2. Short boundary curves. If a is null-homotopic then short a^'s and 
their short boundary path define a face of a disk bounded by a loop in M. 
Therefore we need to show first that if a loop is homotopically trivial that 
it must have some short sub- arcs. 
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Lemma 4.2. If a is a null-homotopic loop in M, then at least four of the 
aj 's must be short. 

Proof. Let D he a disk. If a is a homotopically trivial map then there 
is a map f : D ^ M such that f{dD) = a. Let f{D) = D' and T = 
dDU f~^{X). Therefore F is a trivalent graph that cuts D up in to faces. As 
usual we will let F cut D up into faces. By lemma [2T6l there is a homotopy of 
/ to remove all components of T contained in int{D). Thus F is a connected 
graph such that dD C F and each face Fj of D is an (m, n)-gon. An (m, n)- 
gon is a disk with m vertices in its boundary and that gets mapped by / 
into a handlebody that meets the n disk-condition. 

Next we want to put a metric on D. Let I be the set of internal faces of 
D, that is faces that are disjoint from dD and let B be the set of boundary 
faces, that is faces that have an edge in dD. We will let each edge be a 
geodesic arc. For a face F & I that is an (m, n)-gon let the internal angle at 
each vertex in its boundary be vr — 27r/n and allow a cone point in int{F), 
as shown in figure Oa. If K{F) is the curvature at the cone point, then by 
the Gauss-Bonnet theorem we know that K[F) = 27r(l — m/n). This means 
that if m < n then K{F) > and if m > n then K{F) < 0. For the time 
being we will assume that there are no (2, n)-gons in B. At the end of the 
proof we will show this does not affect the result. For F € B let the angle at 
the vertices in the boundary of F disjoint from dD be vr — 27r/n. Note that 
this means if M meets one of the minimal disk-conditions, ie (6,6,6), then 
the sum of the angles around each internal vertex is 2tt. For the vertices 
F in dD let the internal angle be vr/2, as shown in figure [5jb. This agrees 
with the picture of f{D) in M as a is transverse to X. This means that 
the total angle at each vertex in dD is vr and thus dD is geodesic. All faces 
of B have at least two vertices in dD. By the Gauss-Bonnet theorem if 
F € ;B is an (m,n)-gon and has exactly two vertices in dD, then K{F) = 
27r — (vr + 271 /n{m — 2) = vr — 27r/n(m — 2). Thus if F has two vertices in dD 
and m < n/2 + 1 then K{F) > 0, otherwise K{F) < 0. If F C i3 has more 
than two vertices in dD then it must have at least four and K{F) < 0. 

We can homotop / so that all faces in I are (m, n)-gons such that m > n. 
If any faces of I are (m, n)-gons where m < n, then by the disk-condition 
the image of such a face, in some Hi, is parallel into the boundary. Therefore 
there is a homotopy of / to remove the face from F. As a result the number 
of faces in I goes down, so this process must come to an end. We can 
then assume that each face is an (m, n)-gon such that m > n and thus 
EiK{F)<0. 

By assumption all the faces in B are (m, n)-gons for m > 3 and n > 4 and 
therefore for any F € B, K{F) < ir/2. As dD is geodesic and by Gauss- 
Bonnet theorem K{D) = 27r<^j K{F) + ^(^) ^ Eb K{F). Thus B 
must contain at least four faces such that they have exactly two vertices in 
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(a) Internal (m,n)-gon (b) Boundary (m,n)-gon. 



Figure 5. Angles on faces of T. 

dD and m < n/2 + 1. Let E ;B be an (m, n)-gon mapped in Hi such that 
m < n/2 + 1 and it has two vertices in dD. Then aj = f{dF) n int{Hi) is 
a short arc as a'j = f{F) n dHi is an associated short boundary path. 

Finally we need to show that (2, n)-gons can be disregarded in this proof. 
Let F G be an (m, n)-gon such that m > 3. Then if we add a (2, m)-gon 
F', as shown in figure ??, the total curvature of the two faces is unchanged. 
That is, K{F) = K{F') + K{F"). Therefore, even though the curvature 
of a (2, n)-gon is vr, B must contain at least four (m, n)-gons such that 
2<m<n/2 + l and have two vertices in dD. □ 




Figure 6. Adding a (2,nj)-gon to boundary face. 

Lemma 4.3. Let H be a handlebody and T a set of disjoint curves in its 
boundary that meet the n disk-condition. Let P be a properly embedded arc 
in H disjoint to T. Then (3 has at most one short boundary path up to 
homotopy in dH leaving the endpoints fixed. 

Proof. Assume that the above lemma is incorrect and /? has two associated 
short boundary paths /?' and /3" that are not homotopic in dH relative to 
their boundary. We know that f3 L) P' bounds a short disk D' and (3 U (3" 
bounds a short disk D". Thus D' n D" = /3 and D = D' U D" is a singular 
disk such that D n dH = dD. However D must intersect T less than n 



12 JAMES COFFEY 

times. Therefore by the disk-condition there is a proper homotopy of D into 
dH. □ 



Next we need to show that given a properly embedded arc in a handlebody 
that we can indeed work out if it is short and, if it is, find an associated 
short boundary path. 

Lemma 4.4. Let H be a handlebody, T be a set of simple closed essential 
arcs in dH that meet the n disk- condition and a be a properly embedded 
curve in H disjoint to T . Then there is an algorithm to determine whether 
a is short and if it is to find an associated short boundary path. 

Proof. The key to this proof is corollary 12. Ill This corollary says that it 
is possible to find an n-waveless minimal system of meridian disks D for 
see definition 12.101 There are essentially two steps to this proof. The 
first is to show the disk D bounded by the union of a short path a and 
its associated short boundary a' C dH, can be homotoped into a standard 
position relative to an n-waveless minimal system of meridian disks D. The 
second is to show that this implies that, given a short arc a, it is possible 
to construct an associated short arc a' from a finite list of normal curves in 
dH -Ti. 

As D is n-waveless we can assume that a and a' have minimal intersection 
with D. Let D' be a disk and / : L>' ^ M the map such that f{D') = D. 
We can assume that / is transverse to D, then F = /~^(D) is a set of 
properly embedded simple curves. The first step is to homotop / to remove 
simple closed curves in P. This is done by the usual argument of taking 
an innermost simple closed curve and then by irreducibility of H, there is 
a homotopy of / to remove the intersection. Note that the boundary of 
D has not moved. Thus by repeating this process all simple closed curves 
in r can be removed. To save on notation, the pull back of a and a' to 
dD' will also be called a and a' respectively. For 7 € F, there are three 
choices either 7 is parallel to a or a' or runs between them. If there are 
components F parallel to a there is an innermost one 7. That is, if /? C a 
is the subarc such that df3 = a fl 7 and D" C D' is the disk bounded by 
7 U /3 then D" D F = 7. However D" gives a homotopy of / to reduce the 
number of intersection of a with D, giving a contradiction. Thus there are 
no components of F parallel to a. Similarly if F has components parallel to 
a' then there must be an innermost one 7. Now let /? C a' be the subarc 
such that (9/3 = a' D 7. Then /? is a wave in dH — D. If /? is essential then 
as D is n-waveless, (3 must intersect T at least n/2 times, contradicting a 
being short. Thus (3 must be boundary parallel, however this contradicts a' 
having minimal intersection with D. Therefore all components of F must be 
parallel curves running between a and a', as shown in figure [71 Therefore 
we can assume that D is in this standard position relative to D. 
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a' 



Figure 7. Pull back of a short disk. 

Let vi and V2 be the two vertices a fl a' C dD. From above we know 
that if we travel along a from vi to the order in which the disks from 
D are intersected is the same as if we traveled along a' from vi to V2- As 
D is a waveless system for H, T D dH — D is a set of properly embedded 
curves that cut dH — D up into polygonal faces. Therefore there are a finite 
number of normal curves that join any two boundary elements of dH — D 
and that intersect T fl dH — D less than n/2 times. 

The method for determining if a properly embedded path a is short, is to 
try and construct a short path a' C dH^ by building a sequence of normal 
curves in dH — D, that intersect T less than n/2 times and that meet the 
disk in D in the same order as a. Note also that when a disk of D is crossed 
by a, the corresponding intersection with a' has the some orientation, as 
shown in figure [8j As there are only a finite number of such normal curves, 
there are only a finite number of possible sequences. □ 



H 




Figure 8. A short path and its associated short boundary path. 



It is worth noting that the normal segments used to build a short bound- 
ary path in the above proof are unique up to isotoping intersections with 
T across disks in D, as shown in figure [H This implies that the algorithm 
should be reasonably efficient in detecting short paths. 

Finally, we want to get a bound in terms of the boundary length on the 
number of faces of a disk bounded by a closed null-homotopic curve in a man- 
ifold that meets the disk-condition. Once again, let D be a disk and M a 3- 
manifold that meets the (rai, n2, na) disk-condition. Let n = max{ni, n2, ns} 
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Figure 9. Isotopy of an intersection across a meridian disk. 

and X be a 2-complex that cuts M up into injective handlebodies. Let 
/ : L> ^ M be a singular map and T = dD U f~^{X). By lemma flM we 
can assume that all faces of D are (m, n)-gons and that m > n for all inner 
faces. Let |r| be the number of faces of F and / be the number of vertices 
in dD. 

Lemma 4.5. If T is as described above, then |F| < 8(n/)^7r. 

Proof. This lemma is proven by putting a CAT(O) metric on D and then 
using a result of Bridson and Heafliger that gives a bound on the area of 
CAT(O) disks. The first step is to make F into a graph F' such that if F is 
a face of F', that is a (m, n)-gon, then m > n. We already know this is true 
for all internal faces. If F is a boundary (m, n)-gon of F such that m < n, 
we can increase its order by adding order two vertices to F (1 dD. Note that 
if the boundary faces contain (2, n)-gons that this process is not canonical. 
However this is not a concern for the important fact is |F| = |F'|. If I is the 
number of vertices in dD D F, then the number of vertices in dD D F' is at 
most nl. 




Figure 10. F to F'. 

The next step is to put a metric on D that is induced by F', however this 
time we need to be a little more careful. Let -F be a (m, n)-gon of F'. Put 
a vertex v at the center of F and join each vertex in dF to f by a single 
edge. Thus F is cut up into m triangles giving a triangulation T oi D. Let 
each of these triangles be geodesic Euclidean triangles with the edges of dF 
unit length and the angle between the edges at v be In jn. Thus all of the 
triangles in F are isometric and the curvature is zero everywhere except at 

where K{F) = 27r(l — m/n) < 0. Thus D is a CAT(O) metric space, as 
defined by Bridson and Heafliger in [l], and each face of F' has an area of 
at least 1. 
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Bridson and Haefliger showed in [T] (pg 416) that as D is CAT(O) it has a 
triangulation T' where the diameter of each face of T' is at most 1 and < 
8(n/)^. Therefore the area of D is at most 8(nZ)^7r and |r| < 8(n/)^7r. □ 
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